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Abstract. In this paper we compute the density of monic and non-monic Eisenstein 
polynomials of fixed degree having entries in an integrally closed subring of a function 
field over a finite field. 
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1. Introduction 

Let us start with the definition of Eisenstein polynomial and natural density 

Definition 1. Let R be an integral domain. A polynomial f{X) = OiX^ G is 
said to be Eisenstein if there exists a prime ideal p C R for which 

• G p for alH G {0,..., n — 1}, 

• oo ^ p^, 

• an ip. 


Definition 2. A subset A of Z" is said to have density a if 


a = lim 

B —¥00 


|An [-R,R["| 
( 25 )" 


A classical result from the literature is that any Eisenstein polynomial is irreducible. In 
addition, observe that any polynomial of degree at most d and coefficients over Z can be 
regarded as an element of while any monic polynomial of degree d can be regarded as 
an element of lA. Recently, it has been of interest the explicit computation of the natural 
density of both degree d Eisenstein polynomials and monic Eisenstein polynomials over 
Z, see for example [3, I]. 

As was first proved by Dubickas in [I], the natural density of monic Eisenstein poly¬ 
nomials over Z of fixed degree d is 


(1) 


n 0-^)- 

p prune ^ ' 


Heyman and Shparlinski extended the results of Dubickas to general Eisenstein polyno¬ 
mials and computed the error term of the density [3, Theorem 1, Theorem 2]. 
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In this paper we would like to establish a function field analogue of these results that 
will include all the cases in which R is selected as an integrally closed subring of a function 
field of a curve over a finite field. 

The general case that we will analyse needs an appropriate definition of density which 
makes use of Moore-Smith convergence for directed sets, as described in [5]. For the 
moment, let us fix the notation for the basic structures we are are going to deal with, 
which is essentially the same as in [6]. 

Let <7 be a prime power and be the finite field of order q. Let F" be a function 
field having full constant field F^. Let Pf be the set of places of F and S a non empty 
proper subset of Pf- Let us denote by Op the valuation ring at a place P of F. Let 
H = Hpes t>e the holomorphy ring associated to S [6, Definition 3.2.2]. As it is well 
known, iF is a Dedekind Domain therefore any prime ideal is also maximal. In addition 
the maximal ideals of F[ correspond exactly to the places in S see [6, Proposition 3.2.9]. 
Therefore, if P is a place of F which lies in S there exists a unique maximal ideal Pp Q H 
corresponding to P for which P Ci FI = Pp. In order not to heavier the notation, we will 
denote Pp again by P. Let V be the set of positive divisors of Div(F) having support 
outside the holomorphy set S. It is easy to observe 


FF = U 




and that I? is a directed set. 

Let now A C FF™, we define the upper and lower density of A as 

|An £(£))’”! 


ID)(A) = limsup ■ 


n.i{D) 


D(A) = liminf 


FeD q 

\A^C{Df 


ii{D) 


DeP q" 

where the limit is defined using Moore-Smith convergence over the directed set V (see [4, 
Chapter 2]). The density of A is then defined if D(A) = D(A) =: ]D>(A). 

As already observed in [5] , if we specialize our definition of density to the case of the 
univariate polynomial ring over a finite field we get the usual definition of density for 
Fg[a;], see for example in [2, 7]. 

In addition, the final formulas for the density we get are analogous to the ones over 
the rational integers obtained in [1, 3]. 

The paper is structured as follows: in the next subsection we specify the notation we 
are going to use for the rest of the paper, in section 2 we compute the density of monic 
Eisenstein polynomials, in section 3 we apply a similar strategy to compute the density 
of general Eisenstein polynomials. 


1.1. Notation. Throughout this paper, when E is a set and m is a positive integer, 
we will denote by E™ the cartesian product of m-copies of E. To avoid confusion, the 
square of an ideal Q will then be denoted hy Q = Q ■ Q. Furthermore notice that in 
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the whole paper we consider polynomials of degree d > 1. To easier the notation, we 
fix an enumeration {Qi, Q 2 , • ■ •, Qi, • ■ • } of the places of S. Since we will deal with the 
density of both monic and non-monic Eisenstein polynomials, we have to distinguish the 
notation, which we clarify in the following two paragraphs. 

Notation for monic Eisenstein polynomials: with a small abuse of notation we identify 
H'^ with the set of all monic polynomials of degree d having entries over H. In partic¬ 
ular, if {liQ ,..., hd-i) G then hi denotes the coefficient of the monomial of degree i. 
Furthermore, we denote by f C the set of monic Eisenstein polynomials of degree d 
and by N its complement in EE^. We denote by St the set of monic polynomials which 
are Eisenstein with respect to Qp. 

£i = {{ho ,..., hd-i) G : hi G Q* Vf G {0,... d - 1} and ho ^ Qi}. 

We denote by A/i the complement of Si. 

Notation for Eisenstein polynomials: Analogously, we identify the set of all polynomials 
of degree d having entries over H with EE^'^^. Let S'^ C be the set of Eisenstein 

polynomials of degree d and A/””*" be its complement in We denote by S^ the set 

of polynomials which are Eisenstein with respect to Qp. 

= {(^ 0 , ...,hd)G : hi G Q* Vf G {0,... d - 1}, ho ^ Qi and hd ^ Qi}. 

We denote by the complement of . 

2. Monic Eisenstein Polynomials 

In this section we compute the density of monic Eisenstein polynomials via approxi¬ 
mating the complement of £ (i.e. Af) with Fbst we show that we can 

explicitly compute the density of Aft (Proposition 3). Then, we give a criterion to check 
whether the approximation is “sharp”: i.e. whether the limit of the densities of 77} con¬ 
verges to the density of A/” (Lemma 4). Finally, we verify that the conditions under which 
the approximation is sharp are verified (Theorem 5). 

Proposition 3. The density of 77} is 

t 

B(M)=n 

Proof. Consider the map 

(id/(gi. ••$*))", 

which is defined componentwise by the reduction modulo the ideal {Qi ■ • ■ Qt). Observe 
also that (^H/{Qi ■ ■ ■ Qt)^ ~ 01=1 by the Chinese Remainder Theorem. 

Consider now a divisor D G TA. In order to compute the density of ITt it is enough to 
count how many elements there are in A/J" Cl £(0)'*, when the degree of D is large. 


^deg(Qi) _ 1 \ 
g(d+l) deg(Qj) j 
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We start by showing that L{DY maps surjectively onto {^H/{Qi ■ ■ ■ Qt)^ when the 
degree of D is large enough. 

For this consider the Fg linear map (j> : C{D) /{Qi ■ ■ ■ Qt'^. We have ker((/)) = 

C{D) n {Qi ■ ■ ■ Qt), which represents the elements of £-{D) having at least a double root 
at each Qi. Hence ker((/)) = C{D — 2 Ei=i Qi)- 

By Riemann’s theorem [6, Theorem 1.4.17], if the degree of D is large enough, the di¬ 
mension of the kernel as an vector space is 

(2) 1 ( 0 - 2 ^^ = deg - 2 ^ + 1 - ^ = deg(i:>) - 2 ^ deg((5*) + l-g, 


2=1 


2=1 


where g denotes the genus of the function field. 

By the same theorem i{D) = deg{D) 1 — g. Hence we obtain 

dimp^ (£(H)/ker((/))) = e{D) - i (D - 2^Q^ = 2y^deg(Q»). 


2=1 


2=1 


On the other hand, by the Chinese Remainder Theorem 

t 

dimF, (h/(Qi ■■•$()) ^=^dimF, {h/Qi x ■ ■ ■ x H/Qt'j = 2y^deg(Q»). 


i=l 


Therefore when the degree of D is large enough (j) is surjective, thus (j) is surjective. 
Let V’i : (^H/{Qi ■ ■ ■ Qt)^ —s- (gi/Q^ ■ We have the following situation: 


- d * d 

i=l 

where ip = {tpi, ■ ■ ■ Notice that the check for / G H'^ not to be Eisenstein with respect 
to Qi can be performed by looking at the reduction modulo Qi. Therefore / G JJtriC{DY 
if and only if V’i o ^(/) ^ ({Qz/Qi) \ {0}^ x =: for alH G {1,..., t}. 

It follows that Jilt n C{DY = 4’~^ {Y~^ (rifci {{H/QiY \ ^ E{DY- Hence 

I JTt n C{dY I =1 ker(^) I • n I {h/Q,) \ E, \ 

2=1 

^ ^d(deg(D)-2E‘=ideg(Q,)-H-s) | (^H/Q,^'^\E, |, 

2=1 

where the last equality follows from (2). Now it remains to compute 

I (h/Q^\e, I =^2ddeg(Q.)_ I ((g,/4)\{0}) X I 

_ ^2£ideg(Qi) _ ^^deg(Qi) _ ^ ^(d-1) deg(Qi) 

_ ^2ddeg(Qi) 0 _ g-ddeg(Qi) _|_ ^-(d+1) deg(Qi) A 
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Therefore for D of degree large enough 
I Wt n C{DY I g‘^(deg(-D )-2 J 2 Ui deg(Qi) + l-s) 

I C{DY I ~ gd(deg(D) + l-g) 


t 




2 d deg(Qi) 


— q-ddeg(Qi) _|_ ^-(d+l)deg(Qi) 


Hence 


=n (i - 




n 



qdeg(Qi) _ 1 \ 
g(d+l) deg(Qi) j 


D(^) = lim 

DG-D 


iMnciDY I 
I ^DY I 



^deg(Qi) _ X \ 
g(d+l) deg(Qi) j ■ 


□ 


Lemma 4. Let n S N, H C i7". Let {HtjtgN be a family of subsets of such that 
A-t+i Q At and ~ Assume also that D(Ht) exists for all t. Iflimt^ao^iAt \ 

A) = 0, then ID)(H) = liiut^oo D(^t)- 

Proof We start from the equality | At fl C{DY | = | A fl C{DY \ + | {At \ 2 I) fl C{DY \, 
from which it follows 


lim inf 
DGV 


\Ar\C{DY I 

I I 


= lim inf 
Dev 


> lim inf 
Dev 


( \AtPC{Dr I 
I I aoY I 
\AtC^C(DY I 
I I 


{At\A)r\C{Dr 


lim sup' 
Dev 


I f^{DY I 

{At\A)r\C{D) 

I I 


It follows that ro(At) — D(Ht \A)< D(H.). Since D(Ali) exists for all t we get 


D(Ht) - D(Ht \ H) <D(H). 


Now notice that lim ID)(Ht) exists since is decreasing and bounded from below. 

t—¥oo 

By taking the limit in t, the last expression then becomes 

lim — lim D(Ht \ H.) < D(AI). 

t—yoo t—¥oo 

Since lim ID)(Hi \ H) = 0 by assumption, it follows that lim ©(A*) < D(A). 

t—^OO t—¥CX) 

On the other hand A C At which implies ID)(Al) < D(ylt). In particular D(Al) < 
limD(Ht). Combining all together we get 

t—¥CO 

lim D(Ht) < ©(H.) < D(H) < lim ©(Hj), 

t—¥oo t—^oo 

therefore the claim follows. □ 


Theorem 5. 

H is 


The density of the set of monic Eisenstein polynomials with coefficients in 




1-n 

qgs 


gdeg(Q) _ X \ 
(^(d+l)deg(Q) j • 
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Proof. We make use of Lemma 4 for the family {A/t}teN- Hence we want to show that 
limt^oo \ Af) = 0. 

First note that 

• M\Af = [Jr>t£rC[j^^^Qf, 

• Qfn C{DY = C{D - Qr) = 0, if deg(i:>) - deg((3r) < 0. 

Now we get 


D(A7t \ M) = lim sup 
De-D 


I {M\^f)nc(DY I 

I I 


< lim sup 
Dev 


U QtncioY 

deg(Qr)<deg(D) 


q-dt(D) 


( 3 ) 


= lim sup 
Dev 


U C{D - QrY 

r'>t 

deg(Qr)<deg(D) 


q < lim sup 

Dev 


E 


deg(Qr)<deg(D) 


qdi{D — Qr) 

qM(D) 


Observe now that if deg(-D — Qr) > 0 we have that i{D — Qr) < deg{D — Qr) + 1 [6, Eq. 
1.21] and also that £{D) > deg{D) + \ — ghy Riemann’s theorem. 

Hence we have that (3) is less or equal than 

d(l+deg(D)—deg(Qr)) , , , , 

^ .,<i(9-deg(Q,)) ^ ^dg^^-ddeg(Q, 


lim sup 
Dev 


E 

r>t 


q 




gd(deg(D) + l-3) 


deg(Qr)<deg(D) 


r>t 


r>t 


We now notice that X]r>t is the tail of a subseries of the Zeta function, which 

is absolutely convergent for d > 1. Letting t going to infinity the tail converges to 0, thus 
lim D(A7t \ Af) = 0. We are now able to apply Lemma 4 with n = d, At = JJt and A = M 

t—¥CiO 


_ T-r , „deg(Qi) _ ^ 

D(Af) = ,li.m »(A/;) = .lim n (1 - 




nb 


Qes 


qdeg(Q) _ X \ 

q{d+l)deg{Q) J 


We conclude by taking the complement 


, „deg(Q) _ X \ 

p(o=i-p(V)=i-n(i- ,v„d.„Q) )- 


QeS 


□ 


3. Non-Monic Eisenstein Polynomials 


In this section we compute the density of Eisenstein polynomials applying the same 

“+ 


strategy of section 2. For this let Aft = 0^=1 


Proposition 6. The density of Aft is 


pivT)=n (1 
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Proof. Consider a divisor D G P. With the same reasoning of the monic case one can 
show that maps surjectively onto (H/{Qi ■ ■ ■ Qt)) when the degree of D is 

large enough. 

/ \ d-\-l / ^ \ 

Let ipi : \H KQi - ■ ■ Qt)\ —5- {H/QA as before. The situation is now the 

following: 

c{dY+^ - (h/{q, ■ • • 4))"^' ^ n . 

i=l 

where if = 

Analogously to the case of monic polynomials we note that we can verify that f G H is not 
Eisenstein with respect to Qi by looking at the reduction modulo Qi. Hence / S A/*^ n 
C{DA+^ hand only if V',o^(/) (f ((Q./Q,) \ {0}) x (q,/Q,) x ((iJ/g,) \ iQ^/Q^)) =: 
EA for alH G {1,..., t}. 

Hence we get 

I n jr{Dr+^ 1 = 1 ker(</)) I . n I \ E+ \ 

^ ^(d+r)(deg(D)-2ELldeg(Qd + l-9) . JJ" | \ E+ |, 

where 


\E+\= g2(d+l)deg(Q.)_ I ((g,/4) \ {0}) X (g,/4)" ' X ((iL/4) \ iQ^/Q^)) 

= g2(d+l)deg(Qi) _ ^^gdeg(Qi) _ ^(d-I) deg(Qi) ^^2deg(Qi) _ ^deg(Qi)^^ 

g2deg(Qi) _ 2 gdeg(Qi) _|_ 
q(d+2) deg(Qi) 

-hi 


_ ^2(d+l)deg(Qi) ^ _ 
= g2(d+l)deg(Qi) _ 


qid+2) deg(Qi) 


Therefore for D of degree large enough 

C{DY^^ I g(d+l)(deg(D)-2y]*^jdeg(Qi) + l- 3 ) 


C{D) 


d+l 


g(d+l)(deg(D) + l-g) 

* / (,deg(Q.)_i)2 . 

Ill g(d+2) deg(Qi) I 


. A 2(d+l) deg(Qi) ( ^ 1) 

11 ^ \ qid+2) degiQi) 


i=l 


Hence 


ID)(A/i ) = lim 


Aft nc{DY+'^ 


dgd I £(I?)d+l 


n 1 




^qdegiQi) _ 
g(d+2)deg(Qi) 


□ 
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Theorem 7. The density of the set of Eisenstein polynomials with coefficients in H is 

(gdeg(Q) _ 


D(f+) = 1 - J] (1 - 

Qe5 


q{d+2) deg(Q) 


Proof. Again by lemma 4 we have to show that limt_ 5 .oo ID (7^ \7V“'") = 0. 
Observe that Sf' n QQf ^ ^{D)- We get 

D(7^+ \M+) = limsupL(^‘^ I 


D£V 


< limsup 

D^V 


< limsup 

D^V 


< limsup 

D^V 


= lim sup 

D£V 


= limsup 

D£V 


C{D) 


d+1 


u 


£+ n C{D) 


d+l 


deg(Qr)<deg(D) 


-(d+i)e{D) 


IJ {Qt X CiD)) n CiD) 


d+l 


r>t 

deg(Qr)<deg(D) 


-(d+l)£(D) 


E 


deg(Qr)<deg(D) 


E 


r>t 

deg(Qr)<deg(D) 


E 


{Qf X C{D))nC{Dy+^ 
gid+mo) 

QrnC{D) \‘^\C{D) I 

^(d+l)^(D) 

Q,n£(i 4 ) 1 '^ 


r>t 

deg(Qr)<deg(D) 


rjdl{D) 


which is equation (3). Hence for t going to infinity we obtain D(7Vt"~'" \ A/"'*") = 0. 

We now apply Lemma 4 with n = d+l. At = and A = obtaining 

BWP. .... n (i - . n (. - . 

We now take the complement 

D ( G )=1 - D ( v +)=1 - n (i - ) ■ 

□ 
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